On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs
نویسندگان
چکیده
Soft wavelet shrinkage, total variation (TV) diffusion, TV regularization, and a dynamical system called SIDEs are four useful techniques for discontinuity preserving denoising of signals and images. In this paper we investigate under which circumstances these methods are equivalent in the one-dimensional case. First, we prove that Haar wavelet shrinkage on a single scale is equivalent to a single step of space-discrete TV diffusion or regularization of two-pixel pairs. In the translationally invariant case we show that applying cycle spinning to Haar wavelet shrinkage on a single scale can be regarded as an absolutely stable explicit discretization of TV diffusion. We prove that space-discrete TV diffusion and TV regularization are identical and that they are also equivalent to the SIDEs system when a specific force function is chosen. Afterwards, we show that wavelet shrinkage on multiple scales can be regarded as a single step diffusion filtering or regularization of the Laplacian pyramid of the signal. We analyze possibilities to avoid Gibbs-like artifacts for multiscale Haar wavelet shrinkage by scaling the thresholds. Finally, we present experiments where hybrid methods are designed that combine the advantages of wavelets and PDE/variational approaches. These methods are based on iterated shift-invariant wavelet shrinkage at multiple scales with scaled thresholds.
منابع مشابه
Relations between Soft Wavelet Shrinkage and Total Variation Denoising
Soft wavelet shrinkage and total variation (TV) denoising are two frequently used techniques for denoising signals and images, while preserving their discontinuities. In this paper we show that – under specific circumstances – both methods are equivalent. First we prove that 1-D Haar wavelet shrinkage on a single scale is equivalent to a single step of TV diffusion or regularisation of two-pixe...
متن کاملDiffusion Filters and Wavelets: What Can They Learn from Each Other?
Nonlinear diffusion filtering and wavelet shrinkage are two methods that serve the same purpose, namely discontinuity-preserving denoising. In this chapter we give a survey on relations between both paradigms when space-discrete or fully discrete versions of nonlinear diffusion filters are considered. For the case of space-discrete diffusion, we show equivalence between soft Haar wavelet shrink...
متن کاملOn Iterations and Scales of Nonlinear Filters
Methods modeled by partial differential equations (PDEs), and wavelet-based shrinkage procedures belong to the most successful approaches to nonlinear signal processing. The two groups of methods are quite different on the first glance: PDE based methods find the solution iteratively, while wavelet shrinkage performs a single step on multiple scales of the signal. On the examples of total-varia...
متن کاملImage Denoising using Principal Component Analysis in Wavelet Domain and Total Variation Regularization in Spatial Domain
This paper presents an efficient denoising technique for removal of noise from digital images by combining filtering in both the transform (wavelet) domain and the spatial domain. The noise under consideration is AWGN and is treated as a Gaussian random variable. In this work the Karhunen-Loeve transform (PCA) is applied in wavelet packet domain that spreads the signal energy in to a few princi...
متن کاملGeneralized Methods and Solvers for Noise Removal from Piecewise Constant Signals
Removing noise from signals which are piecewise constant (PWC) is a challenging signal processing problem that arises in many practical scientific and engineering contexts. For example, in exploration geosciences, noisy drill hole records must be separated into constant stratigraphic zones, and in biophysics, the jumps between states and dwells of a molecular structure need to be determined fro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 42 شماره
صفحات -
تاریخ انتشار 2004